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Abstract. Let ci, C 2 , ■ • ■ ,Ck be fc non-negative integers. A graph G is (ci, C 2 , ■ • ■ , Ci:)-colorable if 
the vertex set can be partitioned into k sets Vi, Vi,..., 14, such that the subgraph G[U], induced by 
Vi, has maximum degree at most a for i = 1,2,... ,k. Let T denote the family of plane graphs with 
neither adjacent 3-cycles nor 5-cycle. Borodin and Raspaud (2003) conjectured that each graph in 
J- is (0, 0, 0)-colorable. In this paper, we prove that each graph in T is (1,1, 0)-colorable, which 
improves the results by Xu (2009) and Liu-Li-Yu (2014+). 
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1. Introduction 

All graphs considered in this paper are finite, simple, and undirected. Call a graph G planar if 
it can be embedded into the plane so that its edges meet only at their ends. As proved by Graey 
et al [8], the problem of deciding whether a planar graph is properly 3-colorable is NP-complete. 
In 1959, Grotzsch [9] showed that every triangle-free planar graph is 3-colorable. A lot of research 
was devoted to find sufficient conditions for a planar graph to be 3-colorable, by allowing a triangle 
together with some other conditions. The well-known Steinberg’s conjecture m stated below is 
one of such numerous efforts. 

Conjecture 1.1 (Steinberg, [H]). All planar graphs without A-cycles and h-cycles are 3-colorable. 

Towards this conjecture, Erdos suggested to find a constant c such that a planar graph without 
cycles of length from 4 to c is 3-colorable. The best constant people so far is c = 7, found by 
Borodin, Glebov, Raspaud, and Salavatipour [3]. For more results, see the recent nice survey by 
Borodin [T]. 
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Another relaxation of the conjecture is to allow some defects in the color classes. A graph is 
(ci,C 2 ,--- ,Ck)-colorable if the vertex set can be partitioned into k sets Vi, 1 ^ 2 , • • •, 14 , such that 
for every i € [k] := {1,2, the subgraph G[Vi] has maximum degree at most c,. With 

this notion, a properly 3-colorable graph is (0,0,0)-colorable. Chang, Havet, Montassier, and 
Raspaud [6] proved that all planar graphs without 4-cycles or 5-cycles are (2,1, 0)-colorable and 
(4, 0,0)-colorable. It is shown in [TT], [T2l [18] that planar graphs without 4-cycles or 5-cycles are 
(3,0,0)- and (1,1,0)-colorable. Wang and his coauthors (private communication) further proved 
such graphs are (2,0, 0)-colorable. 

As usual, a 3-cycle is also called a triangle. Havel (1969, [TO]) asked if each planar graph with 
large enough distances between triangles is (0, 0,0)-colorable. This was resolved by Dvorak, Krai 
and Thomas [7]. We say that two cycles are adjacent if they have at least one edge in common 
and interseeting if they have at least one common vertex. Borodin and Raspaud in 2003 made 
the following two conjectures, which have common features with Havel’s and Steinberg’s 3-color 
problems. 

Conjecture 1.2 (Bordeaux Conjecture, [5]). Every planar graph without intersecting 3-cycles and 
without 5-cycles is 3-colorable. 

Conjecture 1.3 (Strong Bordeaux Conjecture, [5]). Every planar graph without adjacent 3-cycles 
and without 5-cycles is 3-colorable. 

Let d'^ denote the minimal distance between triangles. Towards the conjectures, Borodin and 
Raspaud [5] showed that planar graphs with > 4 and without 5-cycles are (0,0, 0)-colorable. 
This result was later improved to > 3 by Borodin and Glebov |2] , and independently by Xu |16j . 
Borodin and Glebov |3] further improved this result to d^ > 2. 

With the relaxed coloring notation, Xu m showed that all planar graphs without adjacent 
3-cycles and without 5-cycles are (1,1, l)-colorable. Recently, Liu, Li and Yu [IHl [14] proved 
that every planar graph without intersecting 3-cycles and without 5-cycles is (2,0,0)-colorable and 
(1,1,0)-colorable. In this paper, we improve the results by Xu [l7] and by Liu-Li-Yu [13], and 
prove the following result. 

Theorem 1.4. Every planar graph without 5-cycles and adjacent 3-cycles is (1, 1,0)-colorable. 

We actually prove a stronger result. To state it, we introduce the following notion. Let H be a 
subgraph of G. Then {G,H) is superextendable if every (1,1,0)-coloring of H can be extended to 
a (1,1,0)-coloring of G such that each vertex u & G — H is coloured differently from its neighbors 
in H. If {G, H) is superextendable, then we call H a superextendable sugraph of G. Let J- be the 
family of planar graphs without 5-cycles and adjacent 3-cycles. 

Theorem 1.5. Every triangle or 7-cycle of a graph in J- is superextendable. 

Proof of Theorem } 1 .j] from Theorem M.fA Let G be a graph in E. If G is triangle-free, then G is 
3-colorable by the Groztch Theorem, and is naturally (1,1,0)-colorable; if G has a triangle, then 
every (1,1,0)-coloring of this triangle can be superextended to the whole graph G by Theorem ll.51 
So Theorem Ol follows. ■ 

Like many of the results of this kind, we also use a discharging argument to prove Theorem 11.51 

The main difficulty still lies on the cases when a 4-vertex or a 5-vertex is incident with many 
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triangles or many 4-faces. Fortunately, we could utilize many of the lemmas from Xu m and 
Liu-Li-Yu m to handle those difficult situations. 

We use G = {V,E,F) to denote a plane graph with vertex set F(G), edge set E{G), and face 
set F{G). For a face / G F{G), let b{f) denote the boundary of a face /. A /c-vertex (/i:+-vertex, 
A;~-vertex) is a vertex of degree k (at least k, at most k). The same notation will apply to faces 
and cycles. An ■ ■ ■ ,4)-face is a A:-face viV 2 ■ ■ - Vk with d{vi) = k, respectively. If a 3-vertex 

is incident with a triangle, then its neighbor not on the triangle is called its outer neighbor, and 
the 3-face is a pendant 3-face of its outer neighbor. Let C be a cycle of a plane graph G. We use 
int{C) and ext{G) to denote the sets of vertices located inside and outside C, respectively. A cycle 
G is called a separating cycle if int{G) 7 ^ 0 7 ^ ext{G), and is called a nonseparating cycle otherwise. 
We also use G to denote the set of vertices of G. 

Let Si, S 2 , ■ ■ ■, Si be pairwise disjoint subsets of V{G). We use G[5i, S 2 , ...,, S';] to denote the 
graph obtained from G by contracting all the vertices in Si to a single vertex for each i { 1 , 2 ,... ,1}. 
Let x{y) be the resulting vertex by identifying x and y in G. 

The paper is organized as follows. In Section 2, we show the reducible structures useful in our 
proof. In Section 3, we are devoted to the proof of Theorem [T3] by a discharging procedure. 

2. Reducible configurations 

Suppose that (G, Co) is a counterexample to Theorem [T3] with minimum criG) = |F(G)|-|-|£^(G)|, 
where Go is a triangle or a 7-cycle in G. 

If Go is a separating cycle, then Go is superextendable in both G \ ext{Co) and G \ int{Co). 
Hence, Go is superextendable in G, contrary to the choice of Go. Thus we assume that Go is the 
boundary of the outer face of G. 

Let Fk = [f : / is a fc-face and b{f) fl Go = 0}, F{, = {f : / is a k-face and \b{f) n Go| = 1}, 
and Fj^ = [f ■ / is a fc-face and \b{f) n Go| = 2 }. 

Since G G T”, the following is immediate. 

Proposition 2.1. Every vertex not on Gq has degree at least 3, and no 3-face shares an edge with 
a 4-face in G. 

The following is a summary of some basic properties of G when we consider superextendablity 
of a 3-cycle or a 7-cycle. The proofs of those results can be found, for example, in m or HU. 

Lemma 2.2 (Xu, |17] : Liu-Li-Yu, |14j). The following are true about G: 

( 1 ) The graph G contains neither separating triangles nor separating 7-cycles. 

(2) If G has a separating A-cycle Ci = V 1 V 2 V 3 V 4 V 1 , then ext{Gi) = {b,c} such that vibc is a 3-cycle. 
Furthermore, the A-cycle is the unique separating A-cycle. 

(3) Let x,y be two nonadjacent vertices on Gq. Then xy 0 E{G) and N{x) fl N{y) C Gq. 

(4) Let f be a A-face with h{f) = viV 2 V‘iViVi and let vi G Gq. Then, V 3 0 Gq. Moreover, |X(u 3 ) n 
Gol = 1 i/ / G F'l, and \N{vii) n Go| = 0 i/ / G F^ 

(5) Let u,w he a pair of diagonal vertices on a A-face. Then G[{u, in}] G F. 

The following holds for minimum graphs that are not (1,1,0)-colorable. 

Lemma 2.3. The following are true in G. 
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(1) (Lemma 2.5 from [T 2 ]j No 3-vertex v ^ Cq is adjacent to two 3-vertices in int{Co). 

(2) (Lemma 2.3 from [12] j G has no (3, 3,4“)-/ace / G F^. 

(3) (Lemma 2.8 from [T 2 ]J If v G int{Co) he a A-vertex incident with exactly one 3-face that is 
a (3,4,4)-/ace in F^, then a neighbor of v not on the face is either in Cq or a 4'^-vertex. 

(4) (Lemma 2.6 from [T2]J Let v G mt(C'o) be the 3-vertex on a (3,4,4)-/ace / G F^. Then the 
neighbor of v not on f is either on Cq or a 4'^-vertex. 

(5) (Lemma 3(3) from [T 8 |j Suppose that v G int{Co) is a 4-vertex incident with two faces from 
F 3 . If one of the faces is a {3,4,4)-face, then v has a -neighbor on the other face. 

A 4-vertex v G int{Co) is bad if it is incident with a (3,4,4)-face from A 3 , A (3,4,5+)-face from 
F 3 is bad if the 4-vertex on it is bad. A 5-vertex bad if it is incident with a bad (3,4, 5)-face or a 
(3, 3,5)-face. 

Lemma 2.4. Suppose that v G int{Co) is a 5-vertex incident with two 3-faces fi and /s from F 3 . 
Let V 5 be the remaining neighbor of v. Then each of the followings holds. 

(1) (Lemma 5 from [T 8 ] ) If both fi and f^ are {3,4~ ,5)-faces, thenv^ iseitheronCo or a 4'^-vertex. 

( 2 ) (Lemma 4(1) from [T 8 |j At most one of fi and fs is bad. 

(3) (Lemma 4(2) from [I 8 ]J If fi is a bad (3,4,5)-/ace and f^ is a (3,4,5)-/ace, then the outer 
neighbor of the 3-vertex on b{f 3 ) is either on Cq or a 4'^-vertex. 

(4) If fi (s a bad (3,4, 5)-/ace and f^ is a {4,4,5)-face, then at most one 4-vertex on b{f 3 ) is bad. 

(5) (Lemma 8 from [T 8 ]J No 6 -vertex in int{Co) is incident with three {3,4~ , 6 )-faces from A 3 . 

Proof. We only prove (4). Let fi = vviV 2 with d{vi) = 4 and d{v 2 ) = 3, and f^ = VV 3 V 4 with 
d{v 3 ) = d{vi) = 4. And let v[ and (if any) be the other neighbors of Vi for i = 1 , 2 , 3,4. Suppose 
that both 4-vertices on ^(/s) are bad. 

Let S = {v,vi,v 2 ,v 3 ,v 4 ^,vi,v'l,v'.^,v'f,v'^,v'l'\, where d{v'{) = d{v'f) = d{v'l) = 4, and let H = 
G \ S. Since (7 {II) < (t{G), Cq has a superextension c on H. Based on c, we properly color 
{v'{,v[,v'f,v'^,v 3 ,v'l,v'^,v,v 2 } in order. Now U 4 can be colored as it has four properly colored 
neighbors. If v, V 4 are colored differently, then vi can also be colored, as it has four properly 
colored neighbors as well. Thus, c{v) = 0 ( 04 ) = 1, and vi cannot be colored. It follows that 
{c{vi), c{vi)} = {c{v'^), c{v")} = {2, 3}. If c{v 3 ) = 3, then we can recolor V 4 with 2, and color vi, so 
let 0 (^ 3 ) = 2. If 0 (^ 5 ) = 2, then we recolor v with 3 and color vi with 1 and recolor V 2 accordingly, 
so let 0 (^ 5 ) = 3. Recolor v with 2 and color vi with I. Now we can recolor V 2 with I (if 0 (^ 2 ) = 3) 
or 3 (if 0 (^ 2 ) / 3). □ 

For a 3-vertex in a 3-face / G A 3 , it is weak if it is adjacent to a 3-vertex not on / or Gq, and 
strong if it is adjacent to a vertex on Gq or a 4+-vertex not on /. For a vertex v G int{GQ) with 
d{v) G {5,6}, v is weak if v is incident with two (5, 5“, 3)-faces from A 3 one of which is bad and 
adjacent to a pendant 3-face in A 3 when d{v) = 5, or v is incident to two bad (6,4, 3)-faces and one 
(3, S’*", 6 )-face from A 3 when d{v) = 6 . 

Lemma 2.5. (1) There is no {3,5~^,5~^)-face with three weak vertices. 

(2) (Lemma 11 in [l2|} There is no {3,5'^,5)-face f = uvw such that u,v are weak and w is 
incident with a (5, 3,3)-/ace. 

Proof. We only give the proof of (I) here. Suppose that a (3, S+j S+j-face / = uvw contains three 

weak vertices. When d{v) = 5, we label N{v) — {u, w} as vi,V 2 ,V 3 such that d{v 2 ) = d{v 3 ) = 3 and vi 
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is a bad 4-vertex whose neighbors are V 2 -,v'i,Vi with d{v']) = 4; when d{v) = 6, we label N{v) — {u, w} 
as vi,^ 2 ,^ 4)'(^5 such that are bad 4-vertices with N{vi) = {r; 2 , }, N{vi) = {v^,v^,v'l} 

and d{vi) = d{v'^) = 4. Similarly, label N{w) — {u,v} as wi,'W 2 ,W 3 . Let Si = N{v) U {v'l^v'l} if 
d{v) = 5, and = N{v) U {v'i,vi,v'^,v'l} if d{v) = 6. 

We first have the following claim: 

In a (1,1,0)-coloring of G — Si, w can be properly colored. 

Proof of the claim: Consider a (1,1,0)-coloring c of G — S'!. 

First let d{w) = 5. We may assume that wi,W 2 ,W 3 are colored differently. Note that we may 
recolor wi,w'i,w'l,wi,w 2 in the order so that they are all properly colored. If c(rc 3 ) = 3, then 
{c{wi),c{w 2 )} = {1,2}, thus we can recolor W 2 so that it has the same color with rci. Then w 
can be properly colored. If c{w‘i) = 1 (or 2 by symmetry), then {c{wi), c{'W 2 )} = {2,3}; when 
c{wi) = 2, we can recolor W 2 with 2, and color w properly; when c{'Wi) = 3, w'l^w'f are colored 1 
and 2, respectively, and we can recolor wi with 1, then color w properly. 

Now assume that d{w) = 6. Again, we may recolor w'l, wf, wi, 11 : 2 , w'^, w'f, Wi, properly in the 
order. If there are only two colors on rci, rc 2 , rc 4 , W 5 , then w can be properly colored. If W 2 (or W 5 ) 
is colored with 3, then we can recolor it with 1 or 2; if c{wi) = 3, then we can recolor wi with 1 or 
2 so that it is different from the color of W 2 - By doing this, we may assume that 3 is not on the 
four neighbors of w, so w can be properly color with 3. Thus we have the claim. 

The following claim now gives a contradiction: 

A (1,1,0)-coloring of G — with w being properly colored can be extended to a 
(1,1,0)-coloring of G. 

Proof of the claim: Let c be a (1,1,0)-coloring of G — in which w is properly colored. 

First assume that d{v) = 5. We color u, , V 3 properly in the order. If v can be properly colored, 
then we color V 2 ,v'i,v'( properly in the order, and finally color vi, which can be color as it has only 
four properly colored neighbors. If v cannot be properly colored, then w,u,V 3 have different colors, 
thus V can be colored 1 or 2. Color v with 1 for a moment. Color V 2 ,v[,v'f properly in the order. 
Now try to color vi. If vi is not colorable, then it must be {c{v'i), c{v'{), c{v 2 )) = (3,2,2), in which 
case, we can color vi with 1 and color v with 2. 

Now assume that d{v) = 6. We color u, v, V 2 , v^, v[, v'{, v'^, v'f properly in the order. Now 01,04 
can be colored, unless that both of them have the same color, say 1, with o. In the bad case, we can 
recolor 02,05 with 1 or 3, then color o with 2. Thus the claim is true and we have a contraction. □ 

Now we discuss the configurations about 4-faces from F 4 . Some of Lemmas 12.6112.I’D! have their 
initial forms in Halil]. 

Lemma 2.6. (Adapted from Lemma 3.6 in |I3j ) 

(1) No A-face is from in G. 

(2) Let f £ F 4 and let o,x be a pair of diagonal vertices on h{f). Then d{v) > 4 or d{x) > 4. 

Lemma 2.7. Let o £ int{Co) be a bad A-vertex, or a 5-vertex incident with a bad (5,4, 3)-/ace, or 
a 5-vertex incident with a (5,3,3)-/ace from F 3 . If v is incident to a A-face f, then its diagonal 
vertex on h{f) is a A'^-vertex. 
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Proof. We consider the case when d{v) = 5. The other cases are very similar and simpler. Let 
/i = VV1V2 be a bad (5,4, 3)-face with d{vi) = 4, and let /s = VV3U3V4 be a 4-face with d{u3) = 3 
in G. Let v[,v'{ be the two other neighbors of vi with d{v[) = 4 and d^vf) = 3. Let G' = G \ S 
and H = G'[{v‘i,V4}\, where S = {v,vi,V2,Vi,v'l'\. Let ^3 be the resulting vertex by identifying 
Us with U 4 . By Lemma [2.21 (5), H ^ F. Since (t{H) < (t{G), Cq has a superextension (pn on 
H. Based on pn, we color U 3 ,U 4 with the color pniv^) and recolor properly U3 with a color in 
{1, 2 ,3} \ {(pniv^), Pniu's)}, where u'^ is the other neighbor of U3 in G. Next, properly color v with 
a color in { 1 , 2 , 3}\{0h (U 3 ), 4 >h{v 5)}, and properly color V2, in order, and finally color ui as it 

has four properly colored neighbors. Thus, Gq has a super extension pc on G, a contradiction. □ 

For a positive integer n, let [n] = {1,2,... ,n}. For a vertex v G int(C'o) with d{v) = k, let 
vi,vi,... ,Vk denote the neighbors of u in a cyclic order. Let /* be the face with vvi and uuj+i 
as two boundary edges for i = 1 , 2 ,... , A:, where the subscripts are taken modulo k. A A:-vertex 
V G int{G()) is poor if it is incident with k 4-faces from F 4 , and rich otherwise. 

The following is a very useful lemma in the remaining proofs. 

Lemma 2.8. ((Lemma 3. 10 from |14] ) Let v G int{Go) be a A-vertex with N{v) = {vi : i G [4]}. 
If V is incident with two A-faces that share exactly an edge, then no t-path joins Vi and Vi+2 in G 
for t G {1,2,3,5}, where the subscripts of v are taken modulo A. 

Lemma 2.9. Let v G mt(C'o) be a A-vertex incident with a A-face fi = Then each of the 

followings holds, where the subscripts are taken modulo A. 

(1) If d{vi) = d{ui) = 3, then /j_i and /j+i are 6^-faces. Consequently, if v is poor, then v is 
not incident with (3,3,4,4+)-/aces. 

(2) (Lemma 3.11 (1) in [T3]J If fi+i = uuj+iUi+iUj+ 2 , then d{ui) > A or > 4. 

(3) (Lemma 3.11 (2) in [T1]J If fi+2 = vvi+2Ui+2Vi+3> then d{ui) > A or (i(ui+ 2 ) > 4. 

(4-) (Lemma 3.12 from [HjJ If v is a poor A-vertex, then either d{vi) > 5 or d{vi+2) > 5. 

Proof. (1) Suppose that fi-i and fi are 4-faces with d{ui) = d{vi) = 3, where u/s are neighbors of 
4-vertex v. Identify Uj_i, Uj, and Uj+i into one vertex, we get a new graph in F, so the new graph is 
(1,1,0)-colorable. Now the original graph has a (1,1,0)-coloring, unless ttj_i has the same color (1 
or 2), which by symmetry we assume to be 1, as Vi-i,Vi and Uj+i. We uncolor vi and v, and then 
color Ui and v properly. Clearly, Ui and v are colored 2 or 3. If Uj and v are colored differently, 

color Vi with 2 ; if Ui and v are colored the same, color Vi with an available color. □ 

Let u be a 5'''-vertex in int{Co). For convenience, we use Qi{v) to denote the set of poor 4-vertices 
in N{v) \ Co that are incident with (3,4,4,4)-faces from F 4 . 

Lemma 2.10. Let v be a poor 5-vertex in G. Then 

(1) (Lemma 3.13(2) from [HjJ At most two vertices in {ui : i G [5]} are 3-vertices. 

(2) (Lemma 3.13(3) from [HjJ If d{ui) = 3, then either d{vi-i) > 5 or d{vi+2) > 5. 

(3) (Lemma 3.13(1) from [HjJ If d{ui) = d{vi) = 3, then d{uj) > A for j G [5] \ {i}. 

(4) If fi is a (5,4,3,4)-/ace, then at most one ofvi,Vi+i is in Qiiv). 

(5) If d{vi) = d{ui) = d{vi+2) = 3, then d{vj) > 5 for j G [5] \ {i,A -h 2}. 

(6) If fi is a (5, 3,4,4)-/ace such that Ui and Uj+i are poor A-vertices, then Uj+i ^ Q^iv). 
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Proof. (4) Without loss of generality, assume that /i = vviUiV2 is a (5,4, 3,4)-face. Assume further 
that vi,V2 are in Q 4 (u). By Lemma [TW 41 .diuo') > 5 and d{u^) > 5 as d{ui) = 3. Let N{ui) = 
{vi,V2,w} and N{w)r\N{vi) = and A^(u;)nA^(u 2 ) = {u^}. It implies that uiuiuitf; and 
are (3,4,4,4)-faces. So d{v[) = d{v2) = d{w) = d{vi) = d{v2) = 4. Let H = G[{ui,v[,V2,v}]. By 
Lemmas 12.21 (5) and 12.81 H ^ F. Let c be a coloring of {H,Co). Let v' be the resulting vertex of 
the identification. In G, color ui,U2,U3 with c{v'), and properly color vi,V2,w in the order, and 
finally color ui. Thus, {G,Co) is superextendable, a contradiction. 

(5) By symmetry, assnme that d{vi) = d{ui) = d{v3) = 3. By Lemma [221 (2), d{v2) > 4, and 
furthermore, by Lemma l2.9l (21. d{v2) > 5. 

We show that ^(us) > 5. Suppose otherwise that d{v5) < 4. Then by Lemma [2Tlf 2). ^(us) = 4. 
Let G' = G — and H = G'[{u 4 , us}, {u 2 , U 4 }]. By Lemmas 12.21 f5l and 12.81 H ^ F. Then 

{H,Go) is superextendable, and let c be a coloring of {H,Go). In G, color ^ 2,^4 and ^ 4,^5 with 
the colors of the identified vertices, respectively, then properly recolor V5,ui,vi,V3 in the order. 
Let d be the resulting coloring of G — v. Now we color v. If d{v2) = d{v4) = 3, then v can 
be colored, as the other three colored neighbors are all properly colored, so we may assume that 
d{v2) = d{vd) = 1- If c'(ui) = 1 , then clearly v can be colored; If d{vi) = 3, then we uncolor vi 
and color v with 3 (if d{v'd)d{yd) / 3) or with 2 (if d{vdj = 3 or d{vd) = 3), and now vi can be 
colored, as c'(ui) G { 1 , 2 } and ui is properly colored, a contradiction. 

Similarly, we have d{v4) > 5. 

( 6 ) As Uj+i is a poor 4-vertex and d{ui) = 4, by Lemma [2.9f 4L d{u') > 5, where u' is the 

diagonal vertex to v on the 4-face incident with Uj+i; similarly, Ui is a poor 4-vertex and d{vi) = 3, 
by Lemma (2^ 41 . d(u}) > 5, where u} is the diagonal vertex to V2 on the 4-face incident with ui. 

It follows that no 4-face incident with Uj+i is a (3,4,4,4)-face, so Uj+i 0 Qi{v). □ 

3. Discharging progedure 

In this section, we prove the main theorem by a discharging argument. 

Let the initial charge of a vertex v be fj,{v) = 2d{v) — 6 , the initial charge of a face / 7 ^ Cq be 
/r(/) = d{f) — 6 , and n{Gd) = d{Go) + 6 . By Euler’s formula, Yhx&vuF d{x) = 0- 

A (3,4,4, 5"’')- or (3,4, S"*", 4)-face / G F 4 is superlight if both 4-vertices on b{f) are poor and 

light otherwise. 

The following are the discharging rules: 

(Rl) Let V G int{Go) with d{v) = 4 and / G F 3 U T 4 be a face incident with v. 

(Rl.l) When / G T 3 , / gets 1 from v, unless v is incident with / and a (3,4,4)-face /' G F 3 , in 
which case, v gives | to f and | to /. 

(R1.2) When / G F 4 , / gets 1 from v if it is a (4,3, 3,4+)-face, | if it is a (4,4,4, 3)-face or v is 
rich, and 1 otherwise. 

(R2) Let V G int{Go) with d{v) > 5. 

(R2.1) Let / = vuw be a 3-face in T 3 incident with v. 

(R2a) Let / be a (S"*", 3, 3)-face. Then v gives 2 to /. 

(R2b) Let / be a (5“'', 4, 3)-face. Then v gives | to / if tt is bad and w is weak; 2 to / if 
u is not bad and w is weak; | to / if u is bad and w is strong; | to / if n is not 
bad and w is strong. 
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(R2c) Let / be a (5+, 5+, 3)-face. Then v gives | to / if V is weak, and | otherwise. 
(R2d) Let / be a (S"'', 4+, 4+)-face. Then v gives | to / if both u, w are bad 4-vertices; 
I to / if exactly one of u and tc is a bad 4-vertex; 1 to other (5^, 4'’', 4+)-faces. 
(R2.2) For each 4-face / € F 4 incident with v, v gives 1 to / if / is a (5+, 4+, 3,3)-face 
or a super light (3,4,4, 5+)- or (3,4, 5+, 4)-face; | to / if / is a light (3,4,4, 5+)- or 
(3,4, S'*", 4)-face; | to / if / is a (3,4,5+, 5+)-face or a (3,5+, 4, 5''')-face; | to / if / is a 
(4+,4+,4+,5+)-face. 

(R2.3) If Q 4 {v) 7 ^ 0, then v gives g to each 4-vertex in Q 4 {v). 

(R3) Each 4+-vertex sends ^ to each of its pendant 3-faces in F 3 . 

(R4) Let V £ Cq. Then v gives 3 to each incident 3-face from | to each incident face from F 3 '; 
1 to each incident 4-face from F^. 

(R5) Co gives 2 to each 2 -vertex on Cq; | to each 3-vertex on Cq; 1 to each 4-vertex on Cq; and ^ 
to each 5-vertex on Cq. In addition, if Cq is a 7-face with six 2-vertices, then it gets 1 from 
the incident face. 

We will show that each x € F(G) U V{G) has final charge /i*(x) > 0 and at least one face has 
positive charge, to reach a contradiction. 

As G contains no 5-faces, and 6 '’'-faces other than Cq are not involved in the discharging proce¬ 
dure, we will check the final charge of the 3- and 4-faces other than Cq first. 

Lemma 3.1. Let f be a i-face in F{G) \ Gq for i = 3,4. Then > 0. 

Proof. Suppose that d{f) = 3 and / = vuw with d{v) < d{u) < d{w). By Lemma 12.21 (3), 
|6(/)nCo| < 2 . If |6(/)nCo| = 2 , then / e F", by (R4), //*(/) > -3 + 2x § = 0; if |6(/)nCo| = 1, 
then / S Fg, by (R4), /U*(/) > -3-1-3 = 0. Hence, let |6(/)nCo| = 0. By ProDosition l2.ll d{v) > 3. 

Assume first that d{v) = 3. If / is a (3, 3, a)-face, by Lemma[2i3](2), a > 5 and the outer neighbors 
of u, V are of degree at least 4 or on Cq, then by (R2a) and (R3), fi*{f) > —3 -|-2x^-|-2 = 0. If/ 
is a (3,4,4)-face, by Lemma 12.31 141. the third neighbor of u is a 4"*'-vertex or on Cq, then by (Rl.l) 
and (R3), ^*{f) > —3 -|-2x|-|-i = 0. Now let / be a (3,4, 5''')-face. Then by (Rl.l) and (R2b), 
Ai*(/) > —3 -|- I -|- I = 0 if u is weak and u is bad; fi*{f) >—3-|-|-|-|-|-^ = 0 ifuis strong and u 
is bad; fi*{f) > —3 -|-2-|-l = 0ifuis weak and u is not bad; iJ.*{f) > —3 -|-|-|-l-|-^=0ifuis 
strong and u is not bad. 

Assume that d{v) = 4. Then d{w) > d{u) >4. If / is a (4,4,4)-face, then by Lemma [T3] (5), 
none of the 4-vertices on / can be bad, thus by (Rl.l), fi*{f) > —3 -|- 3 x 1 = 0. Now assume 
that / is a (4,4+, 5+)-face. In this case, if v,u are two bad 4-vertices, then by (Rl.l) and (R2c), / 
receives at least | from w and at least | from each of v and u, thus fi*{f) > —3 -|-2x|-|-| = 0; 
if one of v,u is not bad, then by (Rl.l) and (R2c), w gives at least | to / and u,v give at least 
(f + 1) fo /i then fJ.*{f) > —3 -|- (| -|- 1) -|- | = 0; for other cases, by (Rl.l), and (R2c), / receives 
at least 1 from each vertex on 6 (/), thus /r*(/) > —3 -|- 3 x 1 = 0. 

Finally, let d{v) > 5. It follows that / is a (5^, S"*", 3)-face, then by Lemma 12.51 (11. at most two 
of the three vertices are weak, so by (R2c) and (R3), /r*(/) > —3-|-min{| -|- |,2x|,2x|-|-h}>0. 

Suppose that d{f) = 4 and / = vuwx. By Lemma YI72\ (4), \b{f) n Cq\ < 2. If \b{f) fl Gq\ = 2, 
then / G F’f, by (R4), F*{f) > —2 -|- 2 x 1 = 0. By Lemma [2Tl l) F 4 = 0. Hence, assume that 
| 6 (/) n Col = 0. By Proposition 12.11 d{z) > 3 for each 2 ; G b{f). By Lemma [2T] (2), if d{z) = 3 for 
some 2 ; G 6 (/), then its diagonal vertex on b[f) is a 4^-vertex. 


If / is a (3,3,4''', 4+)-face, then by (R1.2) and (R2.2), //*(/) > —2 + 2 x 1 = 0. If / is a (3,4,4,4)- 
face, then by (R1.2), n*{f) > —2 + 3 x | = 0. If / is a (3,4+, 5+, 5’'')-face or (3, b"*", 4+, 5+)-face, 
then by (R2.2), +*(/) > —2 + 2 • | + ^ = 0. If / is a (4+,4+,4+,4+)-face, then by (R1.2) and 
(R2.2), /i*(/) > —2 + 4 X i = 0. Finally, let / be a (3,4,4,5+)-face or (3,4,5+,4)-face. If / is 
snperlight, then / gets I from the 5^-vertex on b{f) and at least ^ from each 4-vertex on b{f), thus 
+*(/) > —2 + l + 2xi = 0. Otherwise, / is light, by (R2.2), / receives | from the 5"'“-vertex, | from 
a rich 4-vertex and at least | from the other 4-vertex on b{f), then > —2 + | + | + 5 = 0- D 

Let n be a A:-vertex in int(C'o). Let + be the number of i-faces incident with v in Fi for i G {3,4}. 
Let tp be the number of pendant 3-faces adjacent to v. By Proposition 12.11 

k 

( 1 ) ts < [—J, and ti < max{ 0 , k — 2t^ — tp — 1} if > 0 . 

Lemma 3.2. Let v G int{Co) be a ^-vertex. Then > 0. 

Proof. If N{v) n Cq 7 ^ 0, then t^ < 1, thus ^*(n) > 2 — max{| + ^,2 • 1,3 • ^} > 0. So, let 
N{v) n Co = 0. Clearly, t^ < 2. 

If to = 2, then by Lemma (2?^ (5), at most one of the triangles is a (3,4,4)-face, thus by (Rl.l), 
>2 — max{| + |,2 • 1} = 0. If (t^jt^) = (1,1), then when v is not bad, by (Rl.l) and 
(R1.2), V gives at most one to each of the incident faces, thus /^*(u) > 2 — 2 • 1 = 0, and when 

V is bad, v cannot be incident with a (3, 3,4,4'’')-face by Lemma 12.71 then by (Rl.l) and (R1.2), 

>2 — | — | = ^>0. Let (^ 3 ,^ 4 ) = (1,0). Then 0 < tp < 2. By Lemma [23] (3), at least 
one of the other neighbors of u is a d"*"-vertex or in Cq when v is bad, thus by (Rl.l) and (R3), 
> 2 — max{| + l,l + 2 xl} = 0 . 

Now, we assume that t^ = 0. If tp > 2, then t4^ < 1, so by (R1.2) and (R3), ^*{v) > 2 — max{4 • 
^,l + 2x^} = 0. Assume that tp = 1 and t 4 = 2 . Let v be incident with 4-faces /a = VV2U2V3 and 
/4 = VV3U3V4 in F 4 . By Lemmas 12.61 (2) and 12.91 at most two of the vertices in {u 2 , U 2 , U 3 , U 3 , U 4 } 
are 3-vertices, and when d^v^) = 3, none of the other vertices is a 3-vertex, then by (R1.2) and 
(R3), V gives at most max{2 • |, 1 + 1} = | to /a and / 4 , thus >2 — | — 1 = 0. 

Lastly, let t^ = tp = 0. If t4 < 2, by (R1.2), /r*(u) >2 — 2x1 = 0. Let t^ = 3. If u is 
not incident with a (4,3, 3,4'’')-face, then by (R1.2), /r*(u) >2 — 3x| = 0;If V is incident with 
a (4,3, 3,4"*')-face, then by Lemma 12.91 the other incident 4-faces are (4,4+, 4+, 4'’')-faces, so by 
(R1.2), /r*(u) >2 — 1 — 2x^ = 0. Hence assume that t4 = 4, that is, v is poor. By Lemma 12.91 
(4), V is adjacent to at least two S^-vertices, and without loss of generality, let d{v3), d{v4) > 5. By 
Lemma I 2 .91 (1). v is not incident with (3,3,4,4"*“)-faces. Thus, if v is not incident with (3,4,4,4)- 
faces, then by (Rl), /i*(u) > 2 —4 x 1 = 0, and if v is incident with a (3,4,4,4)-face, then by (R2.3), 

V gets I from each of its 5^-neighbors, so by (Rl) and (R2.3), /r*(u)>2 — 3x^ — | + 2- |>0. □ 

Lemma 3.3. Let v G int{Co) be a k-vertex with k > 5. If u ^ Q4{v), then one of the A-faces that 
contain uv as an edge contains no ^-vertices or is a (3, b"'', 4, 5''')-/ace. 

Proof. As n G Q4{v), u is a poor 4-vertex and incident with one (3,4,4,4)-face. Suppose that 
fi = uviUiVi4-i for i G [4], where v = V4 and the subscripts are taken modulo 4. We show that /3 
or /4 contains no 3-vertices or is a (3, 5“'', 4, S'*'). 

If d{u'i) > 4 and d{u4) > 4, then by Lemma [2j9l 4i. either d{vi) > 5 or d{v^) > 5, so f^ or /4 
cannot contain 3-vertices. Thus, by symmetry, let ^(^ 3 ) = 3. By Lemma [2l9] fl)-(3). d{v^) > 4 and 
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d{uj) > 4 for j G [4] \ {3}. So contains no 3-vertices if d{vi) ^ 3. Let d{vi) = 3. Then viuv2Ui 
is the (3,4,4,4)-face. By Lemma [TW 4L d{v^) > 5, so /a is a (3, 5''', 4, 5''')-face, as desired. □ 

Let V G int{Co) with d{v) = k > 5. By Lemma 13.31 a vertex in Q4(v} must either share a 4-face 
without 3-vertices with v, or is on a (3,5'*', 4, 5'*')-face. In the former case, the 4-face could contain 
at most two vertices from Q4{v), then the charges from v to the vertices and the 4-face are at most 
^ 2 • I < 1. In the latter case, the face contains exactly one vertex from Q4(v), then by (R2), the 

charges from v to the vertex and the 4-face are at most | -|- | < I. Thus, by (R2), 

(2) ^J-* (v) > 2k - 6 - - U - ^tp 

7 7 k 

(3) > (A: - 2t3 -t4- tp) + {-k - 6) > -k - 6 (as fa < [-J). 

o o Z 

Lemma 3.4. Suppose that v G int(C'o) is a 5-vertex with t^ > 0. Then pi*{v) > 0. 

Proof. If \N{v) n Col > 2, then t^ tp < 2 and t^ = 0, as ts > 0, so by (RI)-(R5), /r*(u) > 
4 — 9/4 — 1/2 > 0. If \N{v) n Col = 1, then v cannot be incident with two bad 3-faces in by 
Lemma 12.41 (2), and when v is incident with a bad 3-face and a (3,4, 5)-face, the 3-vertex is strong 
on the (3,4, 5)-face by Lemma (2^ (3), so n*{v) > 4 — max{| | 2 x 2} = 0 by (R2.1)-(R2.3) 

and (R3). Therefore, we assume that \N{v) fl Co| = 0. 

Assume first that ts = 2. Let /i = vviV2 and /a = VV3V4 be the incident 3-faces and U 5 be 
the fifth neighbor of v. By Lemma 12.41 (2), at most one of /ij/a is bad. If both fi and /a are 
(3,4“, 5)-faces, then bv Lemma [T4l (IL ^(us) > 4 or U 5 G Cq, , and by Lemma [2]4] (3), if one is bad, 
then the 3-vertex on the other one is strong, thus by (R2b), > 4 — max{| 2 x 2} = 0. If 

fl is a (3,4, 5)-face and /a is a (3, 5,5+)-face, then by (R2) and (R3), >4 — (|-|-|-|-^) = 0 

if V is weak, and p,*{v) > 4 — max{| | | 4} > 0 if u is not weak. If none of /i, /a is a 

(3,4, 5)-face, then by (R2), /i*(u) > 4 — 2 • | ^ = 0. 

Finally, let ta = 1- Then t4 < 2. If ^4 < 1, then |Q 4 (u)| = 0, thus, by (R2a), (R2.2) and (R3), 
p.*{v) >4—| — 1 — ^ = |>0. Thus assume that t 4 = 2 and let /i = vviV2, /a = vvsUsV4 and 
/4 = VV4U4V5 be the incident faces. Note that ua,U 5 are rich and |( 54 (u)| < 1. If fi is not bad, 
then by Lemma (3^ and by (R2.1), (R2.2) and (R2.3), /r*(u) > 4 — 2 — max{l | g, 2 • 1} = 0. 

Therefore, let fi be a bad (5,4,3)-face. By Lemma [2.71 (i(ua) > 4 and d{u4) > 4. Consider 

d{v4) = 3 first. Then \Q4{v)\ = 0, and by Lemma \T6\ ^(ua) > 4 and d{v5) > 4. Therefore, if 
d{vs) = d{v^) = 4, then as ua,U 5 are rich, by (R2a) and (R2.2), v gives at most | to each of /a,/ 4 , 
thus, /i*(u) > 4 — I — 2 X I = ^ > 0; if d{v^) > 5 or d{v^) > 5, then there are at least two 
5'''-vertices in 6 (/a) or 6 (/ 4 ), thus, by (R2a) and (R2.2), /U*(u) >4 — | — 1 — | = 0. Assume next 
that d{v4) = 4. Then \Q4{v)\ < 1. By Lemma l2.9l (2). either (i(ua) > 4 or ^(us) > 4. It means that 
/s or /4 is a (5,4,4+, 4+)-face, by (R2a), (R2.2) and (R2.3), n*{v) >4—| — 1 — 4 — 4 = ^>0. 
Assume that ^(^ 4 ) > 5. Then |Q 4 (u)| = 0, and /a ,/4 are (5, S"*", 4+, 3+)-faces, by (R2a) and (R2.2), 
V gives at most | to each of /a, / 4 , then /r*(u) >4 — | — 2x| = 4>0. □ 

For a poor 5-vertex v G mt(Co), let f{v) = (fi, f2, fs, h, fb), where /* = vviUiVi+i with i G Z 5 , 
the cyclic group of order 5. We say that v gives a charge sequence ( 04 , 02 , 03 , 04 , 05 ) to f{v) if v 
gives at most Oj to fi by (R2.2). 

Lemma 3.5. For each 5-vertex v G int(Co), pi*{v) > 0. 
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Proof. By Lemma [331 we may assume that = 0. By ([T|), fi*{v) > 4 — t 4 — tp/2 > 0 if t 4 < 4. 
Thus, we let = 5, that is, v is poor. Let M{v) = {ui, U 2 , u^, U 4 , u^}. By Lemma [2.10( 11. M(u) 
has at most two 3-vertices, and by Lemma 12.61 f2L there are at most two 3-vertices in N{v). 

Case 1. N{v) has exactly two 3-vertices. 

By symmetry and Lemma 12.61 (2), we may assume that d{vi) = d{v 3 ) = 3. By Lemma 12.61 (2), 
d{v 2 ),d{vi),d{v^) > 4. Furthermore, by Lemma [T9] (2). d{v 2 ) 7 ^ 4, thus d{v 2 ) > 5. 

Assume that some vertex, say ui, in M{v) has degree 3. Then by Lemma [2.101 f3i. d{uj) > 4 for 
j £ [5]\{1}, and by Lemma [2T0(5), d{vj) > 5 for j G [5]\{1,3}, thus |Q 4 (^^)| = 0, and/ 2 ,/s,/ 4 ,/s 
are (5,5+, 4+, 3)- (5, 3,4+, 5"'')-, (5,4+,4+, S"'')-, and (5,5+, 4+, 3)-faces, respectively. By (R2.2) 
and (R2.3), v gives a charge sequence (1, |, |, |) to /(u), thus //*(u)>4 — 1 — 3x| — 4 = 4>0. 

Hence we assume that M{v) has no 3-vertex. 

As /i ,/2 are (3,4+, S"'', 5)-faces and /4 is a (4+, 4+, 4+, 5)-face, by (R2.2), v gives 2 • | + 4 = 2 
to them. Consider /s (and similarly /s), which is a (3,4+, d"*", 5)-face. We claim that 

V gives at most 1 to the face and the vertex in Q 4 {v) H ^(/s), 

which shows that > 4 — 2 — 2 • 1 = 0. In fact, if it contains another 5'*'-vertex, then by (R2.2) 

and (R2.3), v gives at most | + g < 1, as desired. So let it be a (3,4,4, 5)-face. If it contains two 
poor 4-vertices, then it is superlight and by Lemma l2.101 41. it contains no vertex in Q 4 {v), thus 
by (R2.2), V gives 1 to it; otherwise, it is light, thus by (R2.2) and (R2.3), v gives | + | = 1 to it. 

Case 2. N{v) has exactly one 3-vertex. By symmetry, we assume that d{vi) = 3. 

Assume first that M{v) contains no 3-vertex. Then each of / 2 ,/ 3,/4 is a (5,d"*",4"*“,4'’')-face, 
and /i is a (5, 3,4+, 4''')-face and /s is a (5, d'*', d"'', 3)-face. By (R2.2) and (R2.3), v gives a charge 
sequence (1, 1) to /(u), thus >4 — 2x1 — 3x4 — 3x4 = 0 if < 3. Thus, 

assume that vj G Q^iv) for j G [5] \ {1}. If ui is a poor 4-vertex, then fi = vviUiV 2 is a (5, 3,4,4)- 
face such that ui,V 2 are poor and V 2 G Qiiv), a contradiction to Lemma [2.101 61. Thus, assume 
that ui is not a poor 4-vertex. In this case, fi is light. By (R2.2), v gives | to /i. Thus, 
^*(v) >4-l-|-3xi-4xi = 0. 

Next, assume that M{v) contains exactly one 3-vertex. Let d{ui) = 3 (or by symmetry d{u^) = 
3). By our assumption, d{uj) > 4 for j 7 ^ 1 and j G [5]. Thus, each of / 2 ,/ 3,/4 is a (5,4+, 4+, 4+)- 
face, /s is a (5,4+,d"*",3)-face. Note that if d{v 2 ) > 5, then |( 54 (u)| < 3; if d{v 2 ) = 4, then by 
Lemma [rW li. V 2 is rich, which implies that V 2 ^ Q 4 {v)., then \Q 4 {v)\ < 3. By (R2.2) and (R2.3), 
V gives a charge sequence (1, 1) to /(u), and /r*(u)>4 — 2x1 — 3x| — 3x| = 0. Hence, 

we may assume, by symmetry, that either ^(us) = 3 or d{u 2 ) = 3. 

Let d(u 3 ) = 3. By Lemma [2.101 (2), either d{v 2 ) > 5 or d{v^) > 5, and by symmetry we may 
assume that d{v^) > 5. This implies that /s is a (3,5,4+,5+)-face and U 5 ^ Qa^v). In this case, 
both / 2,/4 are two (5,4+, 4+, 4''')-faces, and fi is a (5,3, d"'', 4''')-face. If d{v 3 ) > 5 or d{v 4 ) > 5, 
then \Q 4 {v)\ < 2, and by (R2.2) and (R2.3), v gives a charge sequence (1, |, |) to /(u), thus, 

/r*(u)>4 — 1 — 2x| — 2x4 — 2x4 = 1>o. Then assume that div^) = d{v 4 ) = 4. By 
Lemma r2.10l 4i. either U 3 0 Qiiv) or V 4 ^ Qa{v). If /i is a (5, 3,4,4)-face with two poor 4-vertices, 

then by Lemma [2.101 61. V 2 0 Q 4 (u), it follows that \Q 4 {v)\ < 1, so by (R2.2) and (R2.3), v gives a 
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charge sequence (1, 1, |) to f{v), thus, /x*(u)>4 — 1 — i — 1 — i — | — ^ = ^>0; otherwise, 

/i is a light (5,3,4+, 4+)-face, so by (R2.2) and (R2.3), n*{v) >4 — | — i — 1 — i — | — 2-|>0. 

Let d{u 2 ) = 3 now. By Lemma [2.101 (2i. d{v 4 ) > 5. Then both /3,/4 are (5,4+,4+,4+)-faces. 
If V 2 is a rich 4-vertex or 5'''-vertex, then V 2 ^ Qiiv) and |Q4(u)| < 2, so by (R2.2) and (R2.3), v 
gives at most | to each of /i, /2, and v gives a charge sequence (|, |, 1) to f{v), it follows that 

>4 — 2x| — 2x| — 1 — 2x| = 0. Therefore, we may assume that V 2 is a poor 4-vertex. Then 
by Lemmas 12.91 (4), d{ui) > 5 as d{u 2 ) = 3, and by Lemma [2.101 41. and V 2 0 Qa{v) or 0 Qa{v). 
Consider f^. By Lemma ETH^b), it is either a light (5,3,4''',4''')-face, or (5,3,4,4)-face with two 
poor 4-vertices but ^ Q 4 {v). By (R2.2) and (R2.3), v gives 1 to /2, | to /i, and | or 1 to /s 
(depend on whether it is light or superlight). Thus, /i*(u) > 4 — | — 1 —2 x ^ — max{l + i, | + 2- = 

^>0. 

Assume finally that M(v) contains exactly two 3-vertices. If d{ui) = 3 or di^u^) = 3, then by 
Lemma [2.10l (31. M{v) contains exactly one 3-vertex, contrary to our assumption, so by symmetry, 
d{u 2 ) = d{u^) = 3 or d{u 2 ) = d{u 4 ) = 3. 

Let d{u 2 ) = d{u^) = 3. By Lemma [2.101 (2), d{v 4 ) > 5 as d{u 2 ) = 3, and either d{v 2 ) > 5 or 
d{v^) > 5 as d{u‘ 4 ) = 3. By Lemma [2lW 4l . is not a poor 4-vertex as d{u 2 ),d{u^) < 4. It follows 
that \Q 4 {v)\ < 1. If d{v 2 ) = 4, then d{v^) > 5 and /2 is a light (5,4, 3,4+)-face, so by (R2.2) and 
(R2.3), V gives a charge sequence (1, |, |, |) to /(u), and n*{v) >4 — 1 — | — 2-| — i — ^ = 0; 

if d{v 2 ) > 5, then f 2 , fs are (5, b"'', 3,4)-faces, so by (R2.2) and (R2.3), v gives a charge sequence 
(i> h h h 1) to /(^)> and /i*(u) > 4 - 1 - 3 • I - i i > 0. 

Let d{u 2 ) = d{u 4 ) = 3. By Lemma [2.101 (2), ^(us) > 5 and d{v 4 ) > 5. If both ^2,^5 are poor 
4-vertices, then by applying Lemma [2l9l 4l to V 2 and U5, respectively, d{ui) > 5 and ^(us) > 5 as 
d{u 2 ) = d{u 4 ) = 3, so by (R2.2) and (R2.3), v gives a charge sequence (|, |, |, |, |) to f{v), and 
H*{v) >4 — 4x| — | — 2xi = i >0. Then let V 2 be a rich 4-vertex or a S^-vertex. By (R2.2) and 
(R2.3), V gives a charge sequence (|, 1) to f{v), and //*(u)>4 — 1 — | — 2-| — i — ^ = 0. 

Case 3. N{v) has no 3-vertex. 

If M{v) has at most one 3-vertex, then f{v) has at least four (5,4+, 4+, 4+)-faces, by (R2.2) and 
(R2.3), V gives the charge sequence (1, to f{v), thus /r*(u) >4 — 1 — 4xi — 5xi>0. 

Hence by Lemma 12.101 (1), we assume that M{v) has exactly two 3-vertices. By symmetry, we 
assume that d{u 2 ) = ^(us) = 3 or d{u 2 ) = d{u 4 ) = 3. In the former case, by Lemma [2.91 41 U3 
is not a poor 4-vertex, which implies that U3 0 Q 4 {v), thus f 2 , fs are light (5,4,3,4''')-faces or 
(5, 5''', 3,4+)-faces. By (R2.2) and (R2.3), v gives a charge sequence to f{v), thus, 

/r*(u)>4 — 2x|—3x^ — 4xg = |>0. In the latter case, by Lemma 12.101 (2), d{vi) > 5 
or d{v 3 ) > 5 as d{u 4 ) = 3, and d{vi) > 5 or d{v 4 ) > 5 as d{u 2 ) = 3, so \Q 4 {v)\ < 4. Note that 
|(54 (u)| 7^ 4, for otherwise, d{vi) > 5, d{vj) = 4 for j G [5] \ {!}, and /2 is a (5,4, 3,4)-face with 
V 2 ,V 3 G Qiiv), a contradiction to Lemma [2.101 41. Therefore, by (R2.2) and (R2.3), v gives a charge 
sequence (^, 1, 1, |) to f{v), and we have /r*(u)>4 — 2x1 — 3x| — 3x^ = 0. □ 

Lemma 3.6. For each v G int[CQ), > 0. 

Proof. By Lemmas 13.21 and 13.51 we may assume that d{v) > 6. We may further assume that 
d{v) = 6, as when d{v) > 7, /i*(u) > | x 7 — 6 = | > 0 by Q. 
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If ts = 0, then t4 + tp < 6, so by ([2|), n*{v) > 6 — (t4 + tp) + > 0. It ts = 1, then t4 < 3, so 

/i*(n) > 6 — I —14 — \tp > 0. If ts = 2, then by Proposition l2.1l t^ < I, so > 6 — 2 x | — 1 > 0. 
Thus we assumer that is = 3. 

By (R2.1), V gives at most | to a (6,4“, 3)-face, | to a (6, 5+, 3)-face, and | to other incident 
3-faces, thus ^J*{v) > 6 — |A;i — 2k2 — — §^4, where k\, k2, k^, A;4 are the numbers of 3-faces that 

receive 2, at most | from v, respectively. Note that ki + k2 + k3 + k4 = 3, and by Lemma[5] (5), 
V is incident with at most two (6,4“, 3)-faces, thus ki + k2 < 2. Clearly, n*{v) > 9 — j ■ 2 — j = — 
and fJ.*{v) < 0 only if fci = 2 and ^3 = 1, in which case, v is weak, so by (R2c), v should give | 
instead of | to the (6, S"'', 3)-face, a contradiction. □ 

Lemma 3.7. For each v € Cq, > 0. 

Proof. Let d{v) = k. By Proposition 12. 11 k >2. 

If /c = 2, then by (R4), //*(u) = 2 x 2 — 6 -|- 2 = 0. If /c = 3, then v cannot be incident with 
faces in U F^. In this case, v may be incident with a face in F^' U F^. By (R4) and (R5), 
^*{v) > I — I =0. Let k = A. If u is incident with a 3-face in T3, then it is not incident with 
other 3- or 4-faces, thus by (R4) and (R5), ^*{v) > 2 — 3 -|- 1 = 0; if u is incident with faces from 
F3' U F'l, then by (R4) and (R5), /r*(u) >2 — |•2-|-l = 0. 

Let fc > 5. The vertex v is incident with at most faces in F'. By (R3), (R4) and (R5), 

Thus, ^*{v) > 0 if /c > 6. When k = 5, v gains ^ from Co, so fJ.*{v) > 0 as well. □ 

Finally, we consider /r*(Co). For i € {2,3,4, 5}, let Si be the number of i-vertices on Cq. Then 
Idol > S 2 + S 3 + 'S 4 + S 5 . By (R5), 

3 13 1 

A^*(C'o) > |Co| -|- 6 — 2s2 — —S 3 — S 4 — —S 5 > |Co| -|- 6 — — (s 2 + S 3 -I- S 4 -|- S 5 ) — —S 2 

> |Co| -b 6 - -|Co| - -S2 = 6 - + S 2 ) 

Note that |Co| = 3 or 7. If |Co| = 3 or S2 < 5, then fi*{Co) > 0. Hence we may assume that 
|Co| = 7 and (52, S3, S4, S5) G {(6,1, 0, 0), (7, 0, 0, 0)}. If S2 = 7, then G = Cq and it is trivially 

superextendable. If S2 = 6 and S3 = 1, then by (R5), Cq gains 1 from the adjacent face which has 

degree more than 7. Thus, ^*{Cq) > | > 0. 

We have shown that all vertices and faces have non-negative final charges. Furthermore, the 
outer-face has positive charges, except when |Co| = 7 and S2 = 5 and S3 = 2 (the two 3- vertices must 
be adjacent and has a common neighbor not on Co), in which there must be a face other than Co hav¬ 
ing degree more than 7. Thus the face has positive final charge. Therefore, Y1ix&v{G)\jf(g) h*i^) > 0; 
a contradiction. 
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